AMENDMENTS TO THE CLAIMS 



1. (Currently Amended) An input buffered switch using pipelined simple matching, 
comprising: 

a plurality of input means, each having a plurality of Virtual Output Queues 
(VOQs) for sending a request signal in every time slot when each VOQ has at least one 
cell, for outputting the cell according to a grant signal transmitted to each VOQ; 

a scheduling means for executing a contention process according to the request 
signals from each VOQ of the plurality of input means, sending contention results to the 
plurality of input means and sending switch operation information; and 

a switching means for outputting the cell received from the plurality of input 
means responsive to the switch operation information received from the scheduling 
means, 

wherein the scheduling means includes a plurality of sub-scheduling means for i) 
executing a contention process for a plurality of time slots according to the request 
signals from each VOQ of the plurality of the input means such that , in every time slot. 
one of said sub-scheduler means begins executing the contention process and a second 
one of said sub-scheduler means finishes executing the contention process, and ii) 
producing contention results based on only the request signals received at initiation of the 
contention process, 

wherein each VOQ having at least one awaiting cell sends , in every time slot, the 
request signal for outputting a cell to e ach of th e plurality o f the one sub-scheduling 
means in e v e ry tim e slot when th e VOQ has th e o e ll that begins the contention process in 
a current time slot , and 



wherein the scheduling means further includes a multiplexing means for 
multiplexing a contention result of each sub-scheduling means to the plurality of input 
means. 

2. (Cancelled) 

3. (Previously Presented) The apparatus as recited in claim 1, wherein the each sub- 
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scheduling means gives priorities to each of the input means in case of the contention 
process to the same output. 

4. (Original) The apparatus as recited in claim 1, wherein each VOQ sends the request 
signal at every time slot by sending the number of cells waiting in the VOQ to the 
scheduling means. 

5. (Original) The apparatus as recited in claim 4, wherein the scheduling means includes: 

a plurality of sub-scheduling means for executing the contention process for a 
plurality of time slots according to the request signals from each VOQ of the plurality of 
the input means in the manner that one sub-scheduler begins a contention process and 
another sub-scheduler finishes a contention process; and 

a multiplexing means for multiplexing a contention result of each sub-scheduling 
means to the plurality of the input means. 

6. (Original) The apparatus as recited in claim 5, wherein the each sub-scheduling means 
gives a priority to the VOQ that has the largest number of awaiting cells in the VOQ in 
case of the contention process to the same output. 

7. (Original) The apparatus as recited in claim 5, wherein the each sub-scheduling means 
gives a priority to each VOQ in the contention process to the same output and gives a 
priority to a VOQ that has the largest number of awaiting cells in the VOQ when the 
VOQ having the priority does not send the request signal. 

8. (Currently Amended) A contention method using pipelined simple matching in an 
input buffered switch, comprising the steps of: 

aO) executing a contention process, in every time slot at each of a plurality of sub- 
scheduling means, such that one of the sub-scheduling means starts the contention 
process in every time slot: 
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a) at each of a plurality of Virtual Output Queues (VOOsW QQ that has at least 
one awaiting cell, sendin g, in every time slot, a request signal to a-the_sub-scheduling 
means that begins a-the contention proces s at e v e ry timo slo t in a current time slot : 

b) at the sub-scheduling means that begins the contention process , executing a-the 
contention process for a plurality of time slots according to the request signals signal from 
each VOQ that has at least one awaiting cell; 

c) a^when the sub-scheduling means tfeat-fmishes the contention process, sending 
a contention result to eaefe-input means associated with the VOQs at e v e ry timo slot : and 

d) at ajhe-transfer-granted VO Q that is granted a transfer , transferring the cell to 
tfee-aswitching means according to the contention result, 

wherein the contention r e sults ar eresult is produced based on only the request 
signals received at initiation of the contention process in the sub-scheduling meansrand 

wh e r e in each VOQ s e nds th e roquoot signal for outputting a c e ll to each of a 
plurality of the oub sch e duling m e ans in overy time slot wh e n tho VOQ has tho coll . 

9. (Previously Presented) The method as recited in claim 8, wherein each of the plurality 
of sub-scheduling means gives priority to each input means in the contention process to a 
same output. 

10. (Previously Presented) The method as recited in claim 8, wherein each VOQ sends 
the request signal at every time slot by sending the number of cells waiting in the VOQ to 
a scheduling means. 

11. (Previously Presented) The method as recited in claim 10, wherein each of the 
plurality sub-scheduling means gives a priority to a VOQ that has the largest number of 
awaiting cells in the VOQ in the contention process to the same output. 

12. (Previously Presented) The method as recited in claim 10, wherein each of the 
plurality of sub-scheduling means gives a priority to each VOQ in the contention process 
to the same output and gives a priority to a VOQ that has the largest number of awaiting 
cells in the VOQ when the VOQ that has the priority does not send the request signal. 
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